package com.it.base.arithmetic.sort;

/**
 * 选择排序
 *  算法步骤
 *  首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
 *
 * 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
 *
 * 重复第二步，直到所有元素均排序完毕。
 */
public class SelectionSort {
    public static void main(String[] args) {
        int [] arr={3,2,5,9,8,6,5,4,1};
        System.out.println(selSort(arr));
    }

    public static  int [] selSort(int [] sourceArray){
        //定义一个和原数组大小相等的数组用来存放排序后的结果
        int []arr = sourceArray;
        //开始遍历原数组
        for(int i=0;i<arr.length;i++){
            int min = i;
            for (int j=i+1;j<arr.length;j++){
                if(arr[i]<arr[j]){
                    min=j;
                }
            }
            //判断位置是否需要交换
            if(i!=min){
                int temp = arr[i];
                arr[i]=arr[min];
                arr[min]=temp;
            }
        }

        return arr;
    }
}
